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Abstract  of : 

A  Four-Flagged  Lemma 
Murat  R.  Sertel 

The  occassion  for  the  lemma  is  the  Gorman  -  Vind  debate  in 
RES  (Review  of  Economic  Studies) ,  January,  1971, concerning  whether 
or  not  Gorman's  Lemma  1  (RES,  1968)  can  be  strengthened  by  re- 
laxing Gorman's  assumption  of  arc- connectivity  for  the  space  of 
prospects  to  connectivity  alone.   A  lemma  is  proved  showing  the 
mentioned  relaxation  feasible  and  furnishing  proof  for  Gorman's 
Lemma  1.   This  supplies  a  missing  foundation  stone  of  Gorman's 
"Structure  of  Utility  Functions"  and  generalizes  the  results 
therein. 
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Murat  R.  Sertel 
Massachusetts  Institute  of  Technology 

The  lemma  stated  below  has  been  the  subject  of  a  recent  sum- 
mit debate  [4,5,7,8].   As  it  turns  out,  the  proof  of  the  propo- 
sition takes  up  less  space  than  did  the  proceedings  of  this  de- 
bate, in  which  latter  the  participants  addressed  themselves  to, 
among  other  such  things,  how  easy  the  proposition  was  to  prove, 
whether  or  not  it  had  been  proved,  and  whether,  in  fact,  its 
hypothesis  had  to  be  strengthened  (from  assuming  X  connected  to 
assuming  X  arc-connected)  before  we  could  trust  it  to  be  true. 
While  the  proof  below  admits  Professor  Vind  to  have  been  correct 
in  his  conjecture  [7]  that  connectedness  of  X  suffices,  so  that 
Professor  Gorman's  stronger  assumption  of  arc-connectedness  [3] 
is  unwarranted,  there  is  room  to  think  that  the  sketch  [8]  which 
Professor  Vind  offers  in  persuasion  may  not  so  clearly  constitute 
a  proof  to  the  reader  accustomed  to  cautious  step-by-step  deduc- 
tion.  (Note  that  Professor  Gorman  [5] ,  even  at  the  end  of  the 
debate,  fails  to  acknowledge  that  Professor  Vind  has  proved  what 
he  claims  -  a  failing  which  I  feel  I  must  confess  to  share  with 
Professor  Gorman.)   Such  caution  might  be  especially  justified, 
furthermore,  in  view  of  the  fact  that  not  even  Professor  Vind 

appears  immune  to  oversights  whereby  a  non-proof  may  appear  to 

2 
have  earned  a  'q.e.d.'  at  its  end.    It  appears  only  proper, 

therefore,  to  prove  the  following 
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LEMMA;   Let  {X. |  i  e  M}  be  a  family  of  non-empty  sets  indexed  by 

the  finite  set  M=  {O,  1,  ...,  m}  of  (w.l.g.)  the  first  m  +  1 

non-negative  integers,  and  denote  X  =  II  X.,  X^  =  II   X.,  M"  =  M\{0}. 

M  ^      M\{i}  ^ 
Equip  X  with  a  topology  yielding  X  connected  and  with  a  complete 

preorder  <  CX  x  x  such  that  (1)  <  is  semiclosed,  i.e., 
{x  e  x|  X  <  x}  and  {x  e  x|  x  <  x}  are  closed  for  each  x  e  X, 
and  (2)  for  each  i  e  M" ,  if  (x  ,  y  )  <   (z . ,  y  )  for  some 
X  ,  z  e  X.   and  some  y  e  X",  then  (x. ,  x  )  <  (z. ,  x  )   for 
all  X  £  X  ,   so  that  a  (complete)  preorder  <.  CIX.  ><  X   is 
defined  on  X^  by  setting  [x^  <^  z^]  O  [(x^,  y^)  <^  (x^,  y^) 
for  some  y  £  X  ].   Given  a  real -valued  function  u:  X  ->  E^   pre- 
serving <j^    with  u(X)   connected,  for  each  i  e  M" ,   let 

denoting  the  identity  map  of  X  by 

V  :  X  -»■  X  ,  and  define  a  map  v:  X  ^-  X  x  e"  by  v(x)  =  {v.  (x.)}._, 
o   o    o  o  11  lew 


^  :  X  ->■  E^   preserve 


where  -x..    =  ir      (x) .   Then  any  function  f  which  makes  the 
1    X^ 

diagram 


->  v(X) 


commute  is  continuous, 
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Proof ;   Let  W  be  a  subbaslc  open  set  in  E^.   It  suffices  to  show 
that   f~^W   is  open.   Assume,  without  loss  of  generality,  that 
W  =  {w  e  E^ I  w  >  w  }.   If  w  i   u(X),   then  the  connectedness  of 
u(X)  C  E^   implies  that  either  (i)  w  <  u(x)   for  all  x  e  X 
or  (ii)  w*  >  u(x)  for  all  x  e  X.   If  (i)  holds,  then  u"^(W)  =  X, 
so  that  v(u"nw))  =  v(X)  =  f~^(W)   is  open.   If  (ii)  holds,  then 

u"^(W)  =  0  =  v(u"^(W))  =  f"^(W)  is  open.   So,  assume  w*  e  u(X), 

*      *  * 

i.e.,  that  w  =  u(x  )   for  some  x  e  X.   Then,  as  u  preserves 

the  complete  preorder  <  ,  u"^(W)  =  {x  e  x|  x  >  x  },  which  is  open 

(showing  u  to  be  continuous)  by  the  semiclosedness  of  <   and 

— M 

connected  by  the  connectedness  of  X.   Hence,  the  projections 


Now  V  (P  )  =  P   is  open  trivially.   On  the  other  hand,  if  i  e  M' 
o  o     o 


v^(P^)  =  {w  e  v^(X^)|  w  >  v^(x  ^)},  where  x  ^  =  tt^  (x  )  ,  so  that 

i 
v^(Pj,)   is  again  open.   Thus  v(u-^(W))  =  H  v^(P^)   is  open,  and, 

M 
from  the  commutativity  v  <>  u"^  =  f"^,  we  conclude  that   f~'^(W) 

is  open,  as  to  be  shown. 


N.B.  The  result,  using  no  free  sector  {O},  which  Debreu  set  out 
to  prove  in  [2,  p.  22,  lines  5-18]  is  obviously  a  corollary  to 
the  above. 

Note  also  that,  although  u  and  the  v. 's  for  i  e  M**  were  not 
assumed  continuous,  they  are  easily  shown  to  be  so  as  a  consequence 
of  the  hypothesis.   In  fact,  a  real-valued  function  u  on  a 
connected  space  X  preserving  a  complete  preorder  on  X  is 
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continuous  iff  the  preorder  on  X  is  semiclosed  and  u(X)   is 
connected:   "only  if"  is  obvious  and  "if"  is  noted,  in  passing, 
above  in  the  proof  of  the  lemma.   Furthermore,  the  completeness 
of  <  ,  and  the  commutation  u  =  f  «  v  easily  imply  f  to  be 
increasing  in  each  of  its  arguments  v.,  since  u  preserves  <  . 

It  is  clear,  up  to  a  possible  need  for  rewording  and  the 
insertion  of  some  obvious  facts, that  Professor  Gorman's  Lemma  1 
[3,  p.  387]  is  now  proved,  in  fact  strengthened  so  as  not  to  re- 
quire arc-connectivity  but  only  connectivity  for  X.   As  a  result, 
that  "half"  of  his  results  relying  on  this  lemma  are  given  a 
foundation  and  strengthened  to  apply  more  generally. 

Elsewhere  [6]  it  is  shown,  by  generalizing  the  first  of 
Debreu's  [1]  two  famous  representation  theorems,  that  the  assump- 
tion of  (topological)  separability  for  X  made  throughout  by 
Gorman  [3]  is  also  unnecessary,  being  so  for  his  Lemma  1.   This 
adds  to  the  generality  of  Gorman's  results.   Given  the  insightful 
and  essential  nature  of  his  work,  the  present  sort  of  exercise 
becomes  worthwhile  and,  indeed,  a  pleasure. 
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FOOTNOTES 

1.  The  first  three  flags,  those  of  Debreu,  Gorman  and  Vind,  I 
found  when  I  got  to  Clontarf  [5],  and  I  intend  what  is  below 
as  a  truce  banner. 

This  research  was  undertaken  with  the  support  of  the 
MIPC  (Management  Information  for  Planning  and  Control)  Group, 
Sloan  School  of  Management,  M.I.T.   I  should  like  to  thank 
Paul  Kleindorfer  for  a  discussion  (in  which,  incidentally, 
he  suggested  calling  this  lemma  "Nameless  Things") . 

2.  In  stating  that  Professor  Debreu 's  proof  [2,  p.  22,  lines 
5-18]  "is  shorter  and  simpler  than  the  proof  in"  Professor 
Gorman's  [3],  Professor  Vind  [7]  evidently  misses  the  fact 
that,  while  easy  to  mend,  Professor  Gorman's  attempt  actually 
fails  to  be  a  proof.  For  Professor  Gorman  concludes  f  to 
be  continuous  from  his  established  fact  that,  for  each 
sequence  y     in  v(X),  if  y     converges  to  r  ,   then  f(Y) 
converges  to  f(r  ).  What  he  established  would  have  been  suf- 
ficient to  support  his  conclusion  had  Professor  Gorman  assumed 

v(X)  or  -  equivalently  in  this  case  -  X  first  countable  or, 

o 

without  even  invoking  this  assumption,  simply  had  he  established 
a  generalized  version  of  what  he  did,  using  nets  rather  than 
sequences. 

I  should,  however,  hasten  to  join  Professor  Vind  in 
praising  the  rest  of  Professor  Gorman's  results  in  [3], 
especially  his  characterization  of  the  case  of  an  additively 


separable  utility  function. 
3.   E   denotes  k-dimensional  Euclidean  space  (k  =  1,  2,  ...), 

and  IT   :  X  ^  X.  denotes  the  projection  of  X  onto  X  (i  e  M) , 
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